Mechanized Operational Semantics of WSL
نویسندگان
چکیده
منابع مشابه
Mechanized Operational Semantics via (co)induction (preliminary Report)
We give a fully automated description of a small programming language in the theorem prover Isabelle-98. The language syntax and semantics are encoded, and we formally verify a range of semantic properties. This is achieved via uniform (co)inductive methods.
متن کاملMechanized Semantics of Uml Sequence Diagrams
UML Sequence Diagrams are widely used in software development. When putting to applications such as code generation, model simulation and other automated analysis, the formalization of UML Sequence Diagrams, especially correctness of it becomes increasingly important. This article presents the formal specification including denotational semantics and operational semantics of UML Sequence Diagra...
متن کاملMechanical Approach to Linking Operational Semantics and Algebraic Semantics for Verilog Using Maude
Verilog is a hardware description language (HDL) that has been standardized and widely used in industry. It contains interesting features such as event-driven computation and shared-variable concurrency. This paper considers how the algebraic semantics links with the operational semantics for Verilog. Our approach is to apply the equational and rewriting logic system Maude in exploring the link...
متن کاملEncoding Natural Semantics in Coq
We address here the problem of automatically translating the Natural Semantics of programming languages to Coq, in order to prove formally general properties of languages. Natural Semantics 18] is a formalism for specifying semantics of programming languages inspired by Plotkin's Structural Operational Semantics 22]. The Coq proof development system 12], based on the Calculus of Constructions e...
متن کاملA Mechanized Model of the Theory of Objects
In this paper we present a formalization of Abadi’s and Cardelli’s theory of objects in the interactive theorem prover Isabelle/HOL. Our motivation is to build a mechanized HOL-framework for the analysis of a functional calculus for distributed objects. In particular, we present (a) a formal model of objects and its operational semantics based on de Bruijn indices (b) a parallel reduction relat...
متن کامل